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IN THE CLAIMS : 

Please cancel Claims 11-19, 26-30, 32, 51-64, 73-77, 79-96, 108-113 and 115 
without prejudice or disclaimer of the subject matter recited therein. 

Please amend Claims 1, 20, 31, 33, 36, 65, 78, 97, 114 and 116 as follows. 

1 . (Currently Amended) A computer implemented method of creating an 
image, the image being formed by rendering a plurality of graphical objects to be composited 
according to an expression tree representing a compositing expression for the image, the 
expression tree including a plurality of nodes each representing at least one region of an object of 
the image or an operation for combining sub-expressions of the compositing expression, said 
method comprising the steps of: 

determining an opacity region representation for each leaf node of the 
nodes of the expression tree, the opacity region representation comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a corresponding 
region of an object represented by the leaf node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object represented 
by the leaf node, wherein a union of each opacity region representation for the expression tree 
includes at least one of each of the three predetermined values; 

determining an obscurance region representation for at least one leaf 
node based on an analysis of the opacity region representation associated with the at least one 
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leaf node, such that, for said the image, the at least one leaf node simultaneously comprises both 
the opacity region representation and the obscurance region representation, with the obscurance 
region representation being separate from the opacity region representation of the at least one leaf 
node, the obscurance region representation being assigned one or more of a plurality of further 
predetermined values, each further predetermined value of the obscurance region representation 
distinctly identifying whether a corresponding region of the object represented by the at least one 
leaf node is hidden by another object or is visible in the image; 

partitioning the object into a plurality of regions; 

overlaying the obscurance region representation on the partitioned 
object such that the partitioned object is substantially encompassed within the obscurance region 
representation; 

traversing the overlaid obscurance region representation to identify any 
of the plurality of regions of the partitioned object which include at least a portion of the visible 
region; and 

rendering the identified regions of the object that are visible in the 
image, based on the traversal of the overlaved obscurance region representation to create creating 
the image by rendering the identified regions , wherein the opacity region representation and the 
obscurance region representation are associated with the same leaf node . 
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2. (Previously Presented) The method according to claim 1, said method 
including the further step of traversing the expression tree to detect the node including the 
obscurance region representation. 

3. (Previously Presented) The method according to claim 1, wherein the 
obscurance region representation is traversed for each of the plurality of regions of the 
partitioned object. 



including the further step of producing a map for the plurality of regions, wherein the map at 
least indicates any region which includes at least a portion of the visible region. 



map includes a flag for each of the regions which includes at least a portion of the visible region. 

6. (Previously Presented) The method according to claim 4, wherein the 
map is produced using run-length encoding. 



4. 



(Previously Presented) The method according to claim 1, said method 



5. 



(Previously Presented) The method according to claim 4, wherein the 



7. 



(Previously Presented) The method according to claim 4, wherein the 



map is traversed in a predetermined order to determine the identified regions. 
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8. (Previously Presented) The method according to claim 1, said method 
including the further step of converting the expression tree into a right leaning expression tree. 

9. (Previously Presented) The method according to claim 1, wherein the 
expression tree is a graphic object tree. 

10. (Previously Presented) The method according to claim 1, wherein the 
obscurance region representation is a quadtree. 

Claims 11-19. (Cancelled). 

20. (Currently Amended) An apparatus for creating an image, the image 
being formed by rendering a plurality of graphical objects to be composited according to an 
expression tree representing a compositing expression for the image, the expression tree 
including a plurality of nodes each representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said apparatus comprising: 

opacity region representation determining means for determining an 
opacity region representation for each leaf node of the nodes of the expression tree, the opacity 
region representation comprising one or more of three predetermined values, each predetermined 
value distinctly identifying whether a corresponding region of an object represented by the leaf 
node is an opaque region, a transparent region or a partially transparent region such that the 
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opacity region representation simultaneously represents each opaque region, transparent region 
and partially transparent region of the object represented by the leaf node, wherein a union of 
each opacity region representation for the expression tree includes at least one of each of the 
three predetermined values; 

obscurance region representation determining means for determining an 
obscurance region representation for at least one leaf node of the expression tree based on an 
analysis of the opacity region representation associated with the at least one leaf node, such that, 
for said the image, the at least one leaf node simultaneously comprises both the opacity region 
representation and the obscurance region representation, with the obscurance region 
representation being separate from the opacity region representation of the at least one leaf node, 
the obscurance region representation being assigned one or more of a plurality of further 
predetermined values, each further predetermined value of the obscurance region representation 
distinctly identifying whether a corresponding region of the object represented by the at least one 
leaf node is hidden by another object or is visible in the image; 

partitioning means for partitioning the object into a plurality of regions; 

overlaying means for overlaying the obscurance region representation 
on the partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

traversing means for traversing the overlaid obscurance region 
representation to identify any of the plurality of regions of the partitioned object which include at 
least a portion of the visible region; and 



-6- 



Appln.No.: 09/863,405 

image creating rendering means for cr e ating rendering the identified 
regions of the object that are visible in the image, based on the traversal of the overload 
obscurance region representation to create the image by rendering the identified regions , wherein 
the opacity region representation and the obscurance region representation are associated with the 
same leaf node . 

21. (Previously Presented) The apparatus according to claim 20, wherein 
said traversing means further traverses the expression tree to detect the node including the 
obscurance region representation. 

22. (Previously Presented) The apparatus according to claim 20, wherein 
the obscurance region representation is traversed for each of the plurality of regions of the 
partitioned object. 

23. (Previously Presented) The apparatus according to claim 20, further 
comprising map producing means for producing a map for the plurality of regions, wherein the 
map at least indicates any region which includes at least a portion of the visible region. 

24. (Previously Presented) The apparatus according to claim 20, wherein 
the expression tree is a graphic object tree. 
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25. (Previously Presented) The apparatus according to claim 20, wherein 
the obscurance region representation is a quadtree. 

Claims 26-30. (Cancelled). 

31. (Currently Amended) A computer-readable medium encoded with a 
computer program for a computer comprising software code portions for performing a method of 
creating an image, the image being formed by rendering a plurality of graphical objects to be 
composited according to an expression tree representing a compositing expression for the image, 
the expression tree including a plurality of nodes each representing an object of the image or an 
operation for combining sub-expressions of the compositing expression, said program 
comprising: 

code for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node, wherein a union of each opacity region representation for the 
expression tree includes at least one of each of the three predetermined values; 
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code for determining an obscurance region representation for at least 
one leaf node based on an analysis of the opacity region representation associated with the at 
least one leaf node, such that, for said the image, the at least one leaf node simultaneously 
comprises both the opacity region representation and the obscurance region representation, with 
the obscurance region representation being separate from the opacity region representation of the 
at least one leaf node, the obscurance region representation being assigned one or more of a 
plurality of further predetermined values, each further predetermined value of said obscurance 
region representation distinctly identifying whether a corresponding region of the object 
represented by the at least one leaf node is hidden by another object or is visible in the image; 

code for partitioning the object into a plurality of regions; 

code for overlaying the obscurance region representation on the 
partitioned object such that the partitioned object is substantially encompassed within the 
obscurance region representation; 

code for traversing the overlaid obscurance region representation to 
identify any of the plurality of regions of the partitioned object which include at least a portion of 
the visible region; and 

code for cr e ating rendering the identified regions of the object that are 
visible in the image, based on the traversal of the overlaved obscurance region representation to 
create the image by rend e ring the identified r egions , wherein the opacity region representation 
and the obscurance region representation are associated with the same leaf node . 
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Claim 32. (Cancelled). 

33. (Currently Amended) A computer implemented method of processing 
creating an image, the image being formed by rendering at least a plurality of graphical objects to 
be composited according to an expression tree, the expression tree representing a compositing 
expression for compositing an the image and comprising a plurality of nodes, each node of the 
expression tree representing an object of the image or an operation for combining sub- 
expressions of the compositing expression, said method comprising the steps of: 

determining an opacity region representation for each leaf node of the 
nodes of the expression tree, the opacity region representation comprising one or more of three 
predetermined values, each predetermined value distinctly identifying whether a corresponding 
region of an object represented by the leaf node is an opaque region, a transparent region or a 
partially transparent region such that the opacity region representation simultaneously represents 
each opaque region, transparent region and partially transparent region of the object represented 
by the leaf node; and 

determining an obscurance region representation for at least one leaf 
node of the expression tree based on an analysis of the opacity region representation associated 
with the at least one leaf node, such that, for said the image, the at least one node simultaneously 
comprises both the opacity region representation and the obscurance region representation, with 
the obscurance region representation being separate from the opacity region representation of the 
at least one leaf node, the obscurance region representation being assigned one or more of a 
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plurality of further predetermined values, each further predetermined value of the obscurance 
region representation distinctly identifying whether a corresponding region of at least one the 
object represented by the node is hidden by another object or is visible in the image; and 

rendering the regions of the object that are visible in the image, based 
on a traversal of the obscurance region representation, to create the image, wherein the opacity 
region representation and the obscurance region representation are associated with the same leaf 
node using the separat e obscurance region representations determined fo r th e e xpression tree to 
optimize the processing of the e xpression t r ee in compositing said image . 

34. (Previously Presented) The method according to claim 33, wherein the 
opacity region representation is a first hierarchical structure. 

35. (Previously Presented) The method according to claim 33, wherein the 
obscurance region representation is a second hierarchical structure. 

36. (Currently Amended) The method according to claim 33, said method 
comprising the further step of identifying nodes representing a complex graphical object. 

37. (Previously Presented) The method according to claim 36, said method 
comprising the further step of determining an opacity region representation for each node 
identified. 
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Claims 38 and 39 (Cancelled). 

40. (Previously Presented) The method according to claim 33, wherein an 
opacity region representation of a child node is at least propagated to a parent node associated 
with the child node. 

Claim 41. (Cancelled). 

42. (Previously Presented) The method according to claim 33, wherein an 
obscurance region representation of a parent node is at least propagated to a child node 
associated with the parent node. 

43. (Previously Presented) The method according to claim 34, wherein the 
first hierarchical structure is dependent on an operation associated with a node for which the first 
hierarchical structure is constructed. 

44. (Previously Presented) The method according to claim 35, wherein the 
second hierarchical structure for a node is constructed by combining any first hierarchical 
structures associated with the node. 
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45. (Previously Presented) The method according to claim 34, wherein 
each leaf node of the first hierarchical structure is assigned one of the predetermined 
values depending on an opacity of a region associated with the leaf node. 

46. (Previously Presented) The method according to claim 33, said method 
including the further step of converting the expression tree into a right leaning tree. 

47. (Previously Presented) The method according to claim 34, wherein 
each node of the first hierarchical structure comprises a pointer indicating children nodes 
associated with the node. 

48. (Previously Presented) The method according to claim 35, wherein the 
second hierarchical structure is a quadtree. 

49. (Previously Presented) The method according to claim 33, wherein the 
opacity region representation is a bounding box. 

50. (Previously Presented) The method according to claim 33, wherein the 
obscurance region representation is a bounding box. 

Claims 5 1 -64. (Cancelled). 
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65. (Currently Amended) An apparatus for p r ocessing creating an image, 
the image being formed bv rendering at least a plurality of graphical objects to be composited 
according to an expression tree, the expression tree representing a compositing expression for 
compositing an the image and comprising a plurality of nodes, each node of the expression tree 
representing an object of the image or an operation for combining sub-expressions of the 
compositing expression, said apparatus comprising: 

means for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node; and 

means for determining an obscurance region representation for at least 
one leaf node of the expression tree based on an analysis of the opacity region representation 
associated with the at least one leaf node, such that, for said the image, the at least one node 
simultaneously comprises both the opacity region representation and the obscurance region 
representation, with the obscurance region representation being separate from the opacity region 
representation of the at least one leaf node, the obscurance region representation being assigned 
one or more of a plurality of further predetermined values, each further predetermined value of 
the obscurance region representation distinctly identifying whether a corresponding region of at 
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l e ast one the object represented by the node is hidden bv another object or is visible in the image; 
and 

means for rendering the regions of the object that are visible in the 
image, based on a traversal of the obscurance region representation, to create the image, wherein 
the opacity region representation and the obscurance region representation are associated with the 
same leaf node using the separate obscurance region r e presentations determined for the 
e xp re ssion tr e e to optimize the processing of the expression tree in compositing said image . 

66. (Previously Presented) The apparatus according to claim 65, wherein 
the opacity region representation is a first hierarchical structure. 

67. (Previously Presented) The apparatus according to claim 65, wherein 
the obscurance region representation is a second hierarchical structure. 

68. (Previously Presented) The apparatus according to claim 65, further 
comprising means for identifying nodes having an associated complex graphical object. 

69. (Previously Presented) The apparatus according to claim 68, further 
comprising means for determining an opacity region representation for each node identified. 
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70. (Previously Presented) The apparatus according to claim 67, wherein 
the second hierarchical structure is a quadtree, 

71. (Previously Presented) The apparatus according to claim 65, wherein 
the opacity region representation is a bounding box. 

72. (Previously Presented) The apparatus according to claim 65, wherein 
the obscurance region representation is a bounding box. 

Claims 73-77. (Cancelled). 

78. (Currently Amended) A computer-readable medium encoded with a 
computer program for a computer comprising software code portions for performing a method of 
processing creating an image, the image being formed by rendering at least a plurality of 
graphical objects to be composited according to an expression tree, the expression tree 
representing a compositing expression for compositing an the image and comprising a plurality 
of nodes, each node of the expression tree representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said program comprising: 

code for determining an opacity region representation for each leaf 
node of the nodes of the expression tree, the opacity region representation comprising one or 
more of three predetermined values, each predetermined value distinctly identifying whether a 
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corresponding region of an object represented by the leaf node is an opaque region, a transparent 
region or a partially transparent region such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the leaf node; 

code for determining an obscurance region representation for at least 
one leaf node of the expression tree based on an analysis of the opacity region representation 
associated with the at least one leaf node, such that, for said the image, the at least one leaf node 
simultaneously comprises both the opacity region representation and the obscurance region 
representation, with the obscurance region representation being separate from the opacity region 
representation of the at least one leaf node, the obscurance region representation being assigned 
one or more of a plurality of further predetermined values, each further predetermined value of 
the obscurance region representation distinctly identifying whether a corresponding region of the 
object represented by the node is hidden by another object or is visible in the image; and 

code for rendering the region of the object that are visible in the image, 
based on a traversal of the obscurance region representation, to create the image, wherein the 
opacity region representation and the obscurance region representation are associated with the 
same leaf node using the separate obscurance region representations determined for the 
e xpr e ssion tree to optimiz e the processing of the expression tree in com p ositing said image . 



Claims 79-96. (Cancelled). 
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97. (Currently Amended) A computer implemented method of processing 
creating an image, the image being formed by rendering at least a plurality of graphical objects to 
be composited according to an expression tree, the expression tree representing a compositing 
expression for compositing an the image and comprising a plurality of nodes, each node of the 
expression tree representing an object of the image or an operation for combining 
sub-expressions of the compositing expression, said method comprising the steps of: 

performing a first traversal of the expression tree to determine an 
opacity region representation for each leaf node of the expression tree, the opacity region 
representation comprising one or more of three predetermined values, each predetermined value 
distinctly identifying whether a corresponding region of an object represented by the at least one 
leaf node is an opaque region, a transparent region or a partially transparent region such that the 
opacity region representation simultaneously represents each opaque region, transparent region 
and partially transparent region of the object represented by the at l e ast one leaf node; 

identifying leaf nodes of the expression tree, for which compositing 
information is required, depending on the opacity region representation associated with each leaf 
node; 

performing a second traversal of the expression tree to determine 
compositing region representations for each identified leaf node of the expression tree, such that, 
for said the image, each leaf node of the compositing region representation comprises both the 
opacity region representation and the compositing region representation, wherein the 
compositing region representation for each leaf node is separate from the opacity region 
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representation for each leaf node and is determined using the opacity region representation 
determined for each leaf node, and wherein the compositing region representation indicates at 
least invisible regions of an object represented by the leaf node that are hidden by another object , 
load regions and visible regions r e present e d by each node ; and 

rendering the regions of the object that are visible in the image, based 
on a traversal of the compositing region representation, to create the image, wherein the opacity 
region representation and the compositing region representation are associated with the same leaf 
node using the separate compositing r egion repres e ntations determined for the expression tree to 
optimize the p r ocessing of the expression tree in compositing said image . 

98. (Previously Presented) The method according to claim 97, wherein the 
compositing information is represented by a first hierarchical structure. 

99. (Previously Presented) The method according to claim 98, wherein the 
opacity region representation comprises a second hierarchical structure representing an opacity of 
a region associated with a node. 

100. (Previously Presented) The method according to claim 98, wherein the 
opacity region representation is a bounding box representing an opacity of a region associated 
with a node. 
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101. (Previously Presented) The method according to claim 98, wherein the 
first hierarchical structure is dependent on the opacity region representation. 

102. (Previously Presented) The method according to claim 97, wherein the 
first traversal is a bottom-up traversal. 

103. (Previously Presented) The method according to claim 99, wherein 
opacity region representation of a child node is at least propagated to a parent node associated 
with the child node. 

104. (Previously Presented) The method according to claim 103, wherein 
opacity region representation of the parent node is determined by merging at least two second 
hierarchical structures. 

105. (Previously Presented) The method according to claim 103, wherein 
opacity region representation of the parent node is determined by merging at least one second 
hierarchical structure and a bounding box. 

106. (Previously Presented) The method according to claim 97, wherein the 
second traversal is a top-down traversal. 
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107. (Previously Presented) The method according to claim 106, wherein a 
first hierarchical structure of a parent node is at least propagated to a child node associated with 
the parent node. 

Claims 108-113. (Cancelled). 

1 14. (Currently Amended) An apparatus for p r ocessing creating an image, 
the image being formed by rendering at least a plurality of graphical objects to be composited 
according to an expression tree, the expression tree representing a compositing expression for 
compositing an the image and comprising a plurality of nodes, each node of the expression tree 
representing an object of the image or an operation for combining sub-expressions of the 
compositing expression, said apparatus comprising: 

means for performing a first traversal of the expression tree to 
determine an opacity region representation for each leaf node of the nodes of the expression tree, 
the opacity region representation comprising one or more of three predetermined values, each 
predetermined value distinctly identifying whether a corresponding region of an object 
represented by the at least on e leaf node is an opaque region, a transparent region or a partially 
transparent region such that the opacity region representation simultaneously represents each 
opaque region, transparent region and partially transparent region of the object represented by the 
at least one leaf node; 
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means for identifying leaf nodes of the nodes of the expression tree, for 
which compositing information is required, depending on the opacity region representation 
associated with each node; 

means for performing a second traversal of the expression tree to 
determine compositing region representations for each identified leaf node, such that, for said the 
image, the leaf node simultaneously comprises both the opacity region representation and the 
composite region representation, wherein the compositing region representation for each leaf 
node is separate from the opacity region representation for said the leaf node and is determined 
using the opacity region representation determined for each leaf node, and wherein the 
compositing region representation indicates at least invisible regions of an object represented by 
the node that are hidden by another object , load regions and visible regions to b e composited for 
an object associated with each node ; and 

means for rendering the regions of the object that are visible in the 
image, based on a traversal of the compositing region representation, to create the image, 
wherein the opacity region representation and the compositing region representation are 
associated with the same leaf node using the separat e compositing r egion r e presentation 
determined for the expression t r ee to optimize the processing of the expr e ssion tree in 
compositing said image . 



Claim 115. (Cancelled). 
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116. (Currently Amended) A computer readable medium storing a computer 
program, wherein said computer program comprises software code portions for performing a 
method of proc e ssing creating an image, the image being formed by rendering at least a plurality 
of graphical objects to be composited according to an expression tree, the expression tree 
representing a compositing expression for compositing an the image and comprising a plurality 
of nodes, each node of the expression tree representing an object of the image or an operation for 
combining sub-expressions of the compositing expression, said program comprising: 

code for performing a first traversal of the expression tree to determine 
an opacity region representation for each leaf node of the nodes of the expression tree, the 
opacity region representation comprising one or more of three predetermined values, each 
predetermined value distinctly identifying whether a corresponding region of an object 
represented by the at least one leaf node is an opaque region, a transparent region or a partially 
transparent region represented such that the opacity region representation simultaneously 
represents each opaque region, transparent region and partially transparent region of the object 
represented by the at least one leaf node; 

code for identifying leaf nodes of the expression tree for which 
compositing information is required, depending on the opacity region representation associated 
with each leaf node; 

code for performing a second traversal of the expression tree to 
determine compositing region representations for each identified leaf node, such that, for said the 
image, the leaf node simultaneously comprises both the opacity region representation ad and the 
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composite compositing region representation, wherein the compositing region representation for 
each leaf node is separate from the opacity region representation for each leaf node and is 
determined using the opacity region representation determined for each leaf node, and wherein 
the compositing region representation indicates at least invisible regions of an object represented 
by the node that are hidden by another object , load regions and visible regions represent e d by 
each nod e; and 

code for rendering the regions of the object that are visible in the image, based 
on a traversal of the compositing region representation, to create the image, wherein the opacity 
region representation and the compositing region representation are associated with the same leaf 
node using the separate compositing region repr e s e ntations d e t e rmined for th e exp r ession tree to 
optimize the processing of the expression tree in compositing said image . 
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